﻿#include<stdio.h>

void swap(int* x, int* y)
{
	int temp = *x;
	*x = *y;
	*y = temp;
}
//直接选择排序（时间复杂度O（N^2））
void SelectSort(int* arr, int n)
{
	for (int i = 0; i < n / 2 ; i++)
	{
		int posmax = i; 
		int posmin = i;
		for (int j = i; j < n-i; j++)
		{
			if (arr[j] > arr[posmax])
			{
				posmax = j;
			}
			if (arr[j] < arr[posmin])
			{
				posmin = j;
			}
		}
		swap(&arr[n - i-1], &arr[posmax]);
		if (posmin != n - i - 1)
		{
			swap(&arr[i], &arr[posmin]);
		}
	}
}
